Simplification of 2D Polygonal Partitions via Point‐line Projective Duality, and Application to Urban Reconstruction
نویسندگان
چکیده
We address the problem of simplifying two-dimensional polygonal partitions that exhibit strong regularities. Such are relevant for reconstructing urban scenes in a concise way. Preserving long linear structures spanning several partition cells motivates point-line projective duality approach which points represent line intersections, and lines possibly carry multiple points. propose simplification algorithm seeks balance between fidelity to input partition, enforcement canonical relationships (orthogonality or parallelism) low complexity output. Our methodology alternates continuous optimization by Riemannian gradient descent with combinatorial reduction, resulting progressive scheme. experiments show preserving helps gracefully degrade scenes, yields more regularity-preserving meshes than common mesh-based approaches.
منابع مشابه
construction and validation of translation metacognitive strategy questionnaire and its application to translation quality
like any other learning activity, translation is a problem solving activity which involves executing parallel cognitive processes. the ability to think about these higher processes, plan, organize, monitor and evaluate the most influential executive cognitive processes is what flavell (1975) called “metacognition” which encompasses raising awareness of mental processes as well as using effectiv...
Surface Partitions for Progressive Transmission and Display, and Dynamic Simplification of Polygonal Surfaces
We present a new method for (1) automatically generating multiple Levels Of Detail (LODs) of a polygonal surface, (2) progressively loading, or transmitting, and displaying a surface, and for (3) changing interactively the LOD when displaying. We build the LODs using any algorithm that performs edge collapses and certain vertex removals to simplify surfaces, and provides an ordered list of orde...
متن کاملProperties Based Simplification of 2D Urban Area Map Object
For a long time, Geo-spatial information was printed on paper maps whose contents were produced once for specific purposes and scales. These maps are characterized by their portability, good graphic quality, high image resolution and good placement of their symbols and labels. These maps have been generated manually by cartographers whose work was hard and fastidious. Today, Computers are in us...
متن کاملQuadric-Based Polygonal Surface Simplification
Many applications in computer graphics and related fields can benefit from automatic simplification of complex polygonal surface models. Applications are often confronted with either very densely over-sampled surfaces or models too complex for the limited available hardware capacity. An effective algorithm for rapidly producing high-quality approximations of the original model is a valuable too...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computer Graphics Forum
سال: 2022
ISSN: ['1467-8659', '0167-7055']
DOI: https://doi.org/10.1111/cgf.14511